Blocking optimal kk-arborescences

Given a digraph $D=(V,A)$ and a positive integer $k$, an arc set $F\subseteq A$ is called a \textbf{$k$-arborescence} if it is the disjoint union of $k$ spanning arborescences. The problem of finding a minimum cost $k$-arborescence is known to be polynomial-time solvable using matroid intersection. In this paper we study the following problem: find a minimum cardinality subset of arcs that contains at least one arc from every minimum cost $k$-arborescence. For $k=1$, the problem was solved in [A. Bern\'ath, G. Pap , Blocking optimal arborescences, IPCO 2013]. In this paper we give an algorithm for general $k$ that has polynomial running time if $k$ is fixed

Rothblum’s description of the stable marriage polyhedron is TDI

Rothblum showed in that the convex hull of the stable matchings of a bipartite preference system can be described by an elegant system of linear inequalities. In this note we show that the description given by Rothblum is totaly dual integral. Our proof is based on the results of Gusfield and Irving on rotations

Újszülöttkorban és később végzett primer artériás switchműtétek eredményei egy újonnan létrehozott, átfogó congenitalis szívközpontban

Absztrakt Bevezetés: Az újszülöttkori komplett nagyér-transzpozíció anatómiai korrekciójának (artériás switchműtét) eredményei egy adott ellátás sebészi minőségének indikátorai. Célkitűzés: A betegcsoportok elemzése, az artériás switchműtétek paramétereinek és eredményeinek vizsgálata és elhelyezése az ellátásban. Módszer: A szerzők új, teljes körű congenitalis szívellátást hoztak létre, amelyben az újszülöttkori primer korrekcióra helyezték a hangsúlyt. A nagyér-transzpozíciós betegeket két csoportba sorolták a kamrai sövényhiány megléte alapján. A társuló anomáliákat (például aortaív-hypoplasia) az anatómiai korrekcióval egy ülésben kezelték. Az újszülöttkor után jelentkező betegséget mechanikus keringéstámogatással kezelték a posztoperatív szakban. Eredmények: 2007–2014 között 118 artériás switchműtétet végeztek, 96,62%-os túléléssel. Kamrai sövényhiány társulása nem rontotta a morbiditást-mortalitást. A bal kamra újraedzését segítő mechanikus keringéstámogatás sikeres, és átlagosan 4,5±1,5 nap volt. Következtetések: Az ellátás algoritmusa és a sebészi technika e betegségcsoportban standardizálható, ami hozzájárul a magas, szövődménymentes túlélés biztosításához és modellül szolgálhat egyéb újszülöttkori veleszületett szívhibák sikeres kezeléséhez. A mechanikus keringéstámogatás elérhetősége kulcsa az újszülöttkor után jelentkező betegség gyógyításának. Orv. Hetil., 2015, 156(25), 1014–1019

Operációkutatás

A jegyzet célja, hogy a hallgatókat megismertesse az operációkutatás néhány alapgondolatával és fontosabb algoritmusaival. A jegyzet első része áttekinti a hálózati optimalizálás főbb kérdéseit. Megismerkedünk a legfontosabb megoldó algoritmusokkal, így a magyar módszerrel és a Ford–Fulkerson-algoritmussal. A második részben áttekintjük az n-dimenziós konvex poliéderek és kúpok főbb tulajdonságait, majd ismertetjük a Farkas-lemmát és a dualitástételt, valamint a szimplex algoritmust. A teljesen unimoduláris mátrixok segítségével visszakanyarodunk a hálózati optimalizáláshoz és megmutatjuk, hogy az ottani alaptételek miként adódnak a dualitástételből. A további részekben bevezetésre kerülnek az egészértékű programozás és a konvex optimalizálás alapfogalmai

A NOTE ON PARITY CONSTRAINED ORIENTATIONS

This note extends a result of Frank, Jordan, and Szigeti [3] on parity constrained orientations with connectivity requirements. Given a hypergraph H, a non-negative intersecting supermodular set function p, and a preferred in-degree parity for every node, a formula is given on the minimum number of nodes with wrong in-degree parity in an orientation of H covering p